A 2-element antichain that is not contained in any finite retract
نویسندگان
چکیده
منابع مشابه
Academic nepotism – all that glitters is not gold
Dear Editor With increasing emphasis on publications forfaculty recruitment, career advancementand obtaining research grants, the issues relatedto author kinship and academic nepotism havegrown significantly and these probably reflectthe inflationary growth rather than the optimalgrowth warranted due to increasing researchcomplexity. Allesina S (1) measured the fullmagnitude of nepotism in the ...
متن کاملAntichain Algorithms for Finite Automata
We present a general theory that exploits simulation relations on transition systems to obtain antichain algorithms for solving the reachability and repeated reachability problems. Antichains are more succinct than the sets of states manipulated by the traditional fixpoint algorithms. The theory justifies the correctness of the antichain algorithms, and applications such as the universality pro...
متن کاملThe Finite Antichain Property in Coxeter Groups
We prove that the weak order on an infinite Coxeter group contains infinite antichains if and only if the group is not affine.
متن کاملWhy Believe That There Is a God?
This article presents an argument for the existence of God, showing that the evident phenomena are best explained by supposing that a God causes them. The argument is based on the inductive force of four very evident general phenomena: that there is a physical Universe; that it is governed by very simple natural laws; that those laws are such as to lead to the existence of human bodies; and tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebra universalis
سال: 2012
ISSN: 0002-5240,1420-8911
DOI: 10.1007/s00012-012-0169-0